Covering a subset with two cycles

نویسنده

  • Hong Wang
چکیده

Let G be a graph of order n. Let W be a subset of V (G) with |W | ≥ 6. We show that if d(x) ≥ 2n/3 for each x ∈ W , then for any partition |W | = n1 + n2 with n1 ≥ 3 and n2 ≥ 3, G contains two vertex-disjoint cycles C1 and C2 such that C1 contains n1 vertices of W and C2 contains n2 vertices of W .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two new heuristic algorithms for Covering Tour Problem

Covering Tour Problem (CTP) is the generalized form of Traveling Salesman Problem (TSP), which has found different applications in the designing of distribution networks, disaster relief, and transportation routing. The purpose of this problem is to determine the Hamiltoniancyclewiththe lowest costusinga subset of all the nodes, such that the other nodes would be in a distance shorter than the ...

متن کامل

ارائه یک الگوریتم ابتکاری جدید برای حل مساله مکان‌یابی پوشش کلی

Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...

متن کامل

Evaluation of Floorcovering Abrasion Resistance by Means of Image Processing Technique

An important factor in material quality is the time duration that materials are used (known as substance lifetime). Lifetime is a function of several factors, and among them wearing and abrasion resistances are more important than the other aspects. In addition, to the physical and mechanical properties, abrasion has a significant effect on the textiles appearance. This phenomenon considerably ...

متن کامل

P-82: Antagonist/Letrozole Protocol in Poor Ovarian Responder Patients Undergoing Intracytoplasmic Sperm Injection- Embryo transfer Cycles

Background The optimal stimulation protocol for poor responder patients is a therapeutic challenge. GnRH antagonist protocol has been proposed as a potentially proper option for poor responders. Nevertheless, there is no significant difference in terms of clinical pregnancy and cancellation rates be tween the GnRH antagonist and agonist cycles. Therefore, this subset of patients might be the be...

متن کامل

Profiles of covering arrays of strength two

Covering arrays of strength two have been widely studied as combinatorial models of software interaction test suites for pairwise testing. While numerous algorithmic techniques have been developed for the generation of covering arrays with few columns (factors), the construction of covering arrays with many factors and few tests by these techniques is problematic. Random generation techniques c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 65  شماره 

صفحات  -

تاریخ انتشار 2016